Maximal antichains in a partially ordered set
نویسندگان
چکیده
منابع مشابه
Antichains in partially ordered sets of singular cofinality
In their paper from 1981, Milner and Sauer conjectured that for any poset 〈P,≤〉, if cf(P,≤) = λ > cf(λ) = κ, then P must contain an antichain of size κ. We prove that for λ > cf(λ) = κ, if there exists a cardinal μ < λ such that cov(λ, μ, κ, 2) = λ, then any poset of cofinality λ contains λ antichains of size κ. The hypothesis of our theorem is very weak and is a consequence of many well-known ...
متن کاملSampling of Multiple Variables Based on Partially Ordered Set Theory
We introduce a new method for ranked set sampling with multiple criteria. The method relaxes the restriction of selecting just one individual variable from each ranked set. Under the new method for ranking, units are ranked in sets based on linear extensions in partially order set theory with considering all variables simultaneously. Results willbe evaluated by a relatively extensive simulation...
متن کاملAn algorithmic approach to maximal unions of chains in a partially ordered set
We exhibit a recursive procedure that enables us to construct a maximal union of k chains in a nite partially ordered set P for every positive integer k. As a consequence, we obtain an algorithmic proof of Greene's Duality Theorem on the relations between the cardinalities of maximal unions of chains and antichains in a nite poset. Mathematics Subject Classi cations (2000). 05A17, 06A07, 68Q25,...
متن کاملPartitions of a Finite Partially Ordered Set
In this paper, we investigate the notion of partition of a finite partially ordered set (poset, for short). We will define three different notions of partition of a poset, namely, monotone, regular, and open partition. For each of these notions we will find three equivalent definitions, that will be shown to be equivalent. We start by defining partitions of a poset in terms of fibres of some su...
متن کاملExtreme Maximal Ideals of a Partially Ordered Vector Space
1. Let F be a partially ordered vector space with an order unit e. It is well known that the class 5DÎ of maximal ideals of V is in one-one correspondence with the class K of normalized positive linear functionals, in the sense that to each ME^SR corresponds a positive linear functional <¡>m with M as its null-space and with M(e) = 1. A maximal ideal MG 90? is said to be extreme if <pM is an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1991
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1991.102435